# 作者:何恺
# 2025年02月20日09时24分33秒
# 2557170485@qq.com
def f(n):
    if n == 1:
        return 1
    return n + f(n - 1)


# n = int(input("请输入一个值："))
# print(f(n))

# 走台阶，一次走一个或两个，多少种走法
def step(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return step(n-2) + step(n - 1)


# print(step(10000))




